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Preface. 


The  note  “Remarks  on  a  Result  of  L.  A.  V.  Carvalho”  was  submitted  for 
publication  in  the  Journal  of  Mathematical  Analysis  and  Applications  and  is 
presently  under  review.  It  is  published  here  since  the  new  Proposition  A  and 
B  supplement  results  that  appeared  in  the  Technical  Reports  BRL-TR-2702, 
BRL-TR-2762,  and  in  ARO-Report  87-1. 

We  began  to  collaborate  under  the  US  Army  Summer  Faculty  Research  and 
Engineering  Program  in  1983.  At  that  time  “Chaos”  was  in  its  first  bloom 
and  we  knew  very  little  about  it.  We  decided  ah  ovo  to  find  out  what  had 
been  proved  in  the  case  of  a  continuous  function  of  one  real  variable  and,  more 
importantly,  to  analyze  the  proof  techniques  that  were  used  under  the  mere 
assumption  of  continuity.  Beyond  this  “narrow  focus”  no  program  was  es¬ 
tablished.  The  usual  long  preliminary  process  of  getting  to  the  essential  core 
in  a  new  subject  was  considerably  shortened  by  Targonski’s  Studia  Math- 
ematica  Skript  6  Topics  in  Iteration  Theory.  The  book  had  been  acquired 
by  the  BRL-Library  at  the  recommendation  of  the  BRL-mathematician  R. 
E.  Shear.  After  we  had  completed  the  “required  reading”  we  noticed  that 
certain  proofs  by  contradiction  could  be  replaced  by  constructive  proofs.  In 
particular,  reasoning  with  predecessors,  especially  of  fixed  points,  became  a 
viable  proof  strategy.  In  time  and  in  the  context  of  periodic  loops  and  ele¬ 
mentary  periodic  orbits  the  notions  of  L{oc)  and  £^(oo)  as  infinite  preorbits 
were  formalized  and  found  their  “rightful”  places  in  the  Sarkovskii  ordering, 
places,  where  previously  had  been  only  “etc. dots”.  These  and  other  results 
were  presented  at  Army  Conferences  in  1984  (Rensseleier),  1986  (Cornell), 
1987  (West  Point),  1988  (Colorado),  1991  (ARO-Durham)  and  informally 
discussed  at  other  scientific  meetings  (Marseille-Luminy  (1989),  College  Park 
(1991)). 

We  wish  to  thank  Messrs.  H.  L.  Reed,  S.  S.  Wolff  and  A.  B.  Cooper  for 
their  support  of  our  endeavors  in  the  “early  years”  and  Messrs.  W.  H.  Mer- 
magen  and  M.  A.  Hirschberg  for  their  sponsorship  in  the  “later  years”.  We 
also  take  this  opportunity  to  thank  Messrs.  Mermagen  and  Hirschberg  for 
their  patience  during  the  writing  of  our  paper  “New  Proof  and  Extension  of 
Sarkovskii’s  Theorem”  which  went  through  a  time-consuming  monotone  se¬ 
quence  of  improvements  in  an  attempt  to  achieve  a  “best  possible”  measure 
of  lucidity. 


1  June  1993 


N.  P.  Bhatia 
W.  0.  Egerland 
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Remarks  on  a  Result  of  L.  A.  V.  Carvalho 

N.  P.  BHATIA 

University  of  Maryland,  Catonsville,  MD  21228 

AND 

W.  O.  EGERLAND 

U.  S.  Army  Research  Laboratory,  Aberdeen,  MD  21005 

In  [1]  Carvalho  introduced  the  notion  of  a  periodic  n-step  orbit  for  a 
continuous  function  f  :  R  —*  R.  By  definition,  /  has  a  periodic  n-step  orbit 
(xo,Xi,---,a:n-i)  if  x„  =  xo  <  xi  <  •••  <  x„_i,  where  x^+i  =  /(x*),  k  = 
0, 1,  •  •  • ,  n  —  1.  He  proves  that  if  /  has  a  periodic  n-step  orbit,  then  /  has 
a  periodic  (n  —  l)-step  orbit.  Invernizzi  obtains  the  same  result  in  a  recent 
note  [2]  via  Miranda’s  theorem  of  1940. 

We  wish  to  point  out  :  (a)  Periodic  n-step  orbits  were  already  intro¬ 
duced  under  the  name  of  n-periodic  loops  in  [3];  (b)  If  /  has  an  (n  +  1)- 
periodic  loop  and  n  >  3,  then  /  has  two  distinct  n-periodic  loops  as  shown 
in  [3;  Corollary  5.3];  (c)  Carvalho’s  extension  of  Sarkovskii’s  order  is  only 
one  of  many  corollaries  to  Theorem  (SR),  the  principal  result  of  [3].  More 
importantly,  we  introduced  in  [3]  the  notion  of  an  infinite  loop.  By  defini¬ 
tion,  /  has  an  infinite  loop  if  there  exists  xq  E  R  with  an  infinite  preorbit 
(xo,  x_i,  •  •  • ,  x_n,  ■  •  •)  satisfying  xq  <  •  •  •  <  x_„  <  x_(„_i)  <  •  ■  •  <  x_2  <  x_i 
or  xo  >  •••  >  i-„  >  >  •••  >  x_2  >  x_i,  where  /(x_n)  =  x_(„_i). 

It  follows  then  [3;  Theorem  5.4]  that  if  /  heis  an  infinite  loop,  then  /  has 
n-periodic  loops  of  all  orders  in  at  least  two  distinct  copies  for  each  n  >  3. 
Furthermore,  the  notion  of  an  infinite  loop,  as  already  shown  in  [3],  is  equiv¬ 
alent  with  the  notion  of  turbulence  introduced  by  Block  and  Coppel  in  [4], 
following  a  suggestion  of  Lasota  and  Yorke. 

We  conclude  this  note  by  proving  two  propositions.  Proposition  A  gives 
a  proof  that  an  (n  -I-  l)-periodic  loop  implies  the  existence  of  two  distinct 
n-periodic  loops  if  n  >  3.  This  proof  is  different  from  the  previous  proof 
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[3;  Corollary  5.3].  Proposition  B  states  a  four- point  inequality  that  ensures 
the  existence  of  an  infinite  loop  and  hence  two  distinct  n-periodic  loops  for 
each  n  >  3. 


Proposition  A.  Let  f  .  R  —*  Rhe  continuous.  If  /  has  an  (n  l)-periodic 
loop,  n  >  3,  then  /  has  two  distinct  n-periodic  loops. 


Proof.  For  the  proof  we  state  first  a  lemma. 

Lemma  F.  Let  f  :  R  —*  Rhe  continuous  and  Lj,  L2, . . .  ,L„  compact  inter¬ 
vals  such  that 


f{Li)  D  L.+i,  i  =  1,2,. ..,n  -  1 


and 

f{L,.)DLr. 


If  Li  n  Lj,  i  ^  j,  is  either  empty  or  a  singleton,  then  there  is  a  point  iq  G  Li 
with  X,  G  Li+i,  2  =  1,2,. . .  ,n  —  1,  and  Xo  =  x„.  Such  an  xq  has  period  n  if 
n  is  odd  and  period  n  or  |  if  n  is  even,  but  the  period  y  is  possible  only  if 
€  Li+i  n  L(»+i+i),  2  =  0, 1, 2, . . . ,  y  —  1. 

Lemma  F  is  proved  in  [5].  The  proof  of  Proposition  A  then  follows  for  any 
n  >  3  from  the  construction  exhibited  in  the  following  Fig.  1  for  the  special 
case  n  =  4,  where  Xo,  Xi,X2,X3  and  X4  are  the  points  of  a  5-periodic  loop,  co 
is  a  fixed  point,  and  c_i,c_2,  and  c_3  are  predecessors  of  Cq. 


Li  L2  Lz  L4 

X5  =  Xo  cLz  3^  34 

Ml  M2  Mz  M^ 

Fig.  1.  Any  5-periodic  loop  implies  two  4-periodic  loops. 

The  intervals  L\  [c_3,Xi],  L2  —  [^— L3  —  [c— i,X3j,  L4  — 

and  Ml  =  [xi,c_2],  M2  =  [i2,c_i],  M3  =  [x3,co],  M4  =  [co,X4]  ensure  the 

existence  of  two  distinct  4-periodic  loops  by  Lemma  F. 

Remark.  Carvalho  [1]  and  Invernizzi  [2]  prove  only  the  existence  of  the  4- 
periodic  loop  defined  by  the  L-intervals.  We  observe  that  the  4-periodic  loop 
defined  by  the  M-intervals  does  not  have  a  4-periodic  point  in  the  interval 

(Xo,Xi). 
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Proposition  B.  Let  /:/?—>  be  continuous.  If 


X„+J  <  X„  <  Xo  <  Xi 

for  some  n  >  2,  then  L{oc)  holds,  i.e..  /  has  an  infinite  loop. 

Proof.  The  proof  is  based  on  Lemma  4.1  in  [3]  which  states  that  if  Cq  is 
a  fixed  point  of  /  with  predecessors  c_i,c_2  satisfying  cq  <  c_2  <  c_i.  then 
L{oo)  holds.  We  shall  construct  a  six-point  inequality  that  contains  the  as¬ 
sumptions  of  Lemma  4.1.  We  observe  first  that  there  is  a  fixed  point  Cq  of 
/  satisfying  x„  <  Cq  <  xo,  and  we  may  clearly  choose  it  so  that  the  inter¬ 
val  (co, lo]  contains  no  other  fixed  points  of  /.  Hence  /(x)  >  x  for  each 
X  G  (co,Xo].  We  note  next  that  there  is  a  successor  Xjt  of  Xo.  I  <  k  <  n  —  I, 
such  that  x*+i  <  cq  <  xo  <  x*.  This  inequality  implies  the  existence  of 
another  fixed  point  do  satisfying  Xo  <  <  ^ki  and  we  may  assume  that 

/(x)  <  X  in  the  interval  (do,i*].  Our  final  observation  is  that  there  must  be 
an  Xi,  0  <  I  <  k  —  I,  such  that  xq  <  x/  <  do,  xi+\  >  Xk-  This  completes  the 
construction 

Xk+i  <  Cq  <  Xi  <  do  <  Xk  <  Xi+u 

which  guarantees  predecessors  c_i  and  c_2  in  the  intervals  [do,  x*)  and  (x/,  do), 
respectively,  with  co  <  c_2  <  c_i.  Hence,  by  Lemma  4.1.  L(oc)  holds  and 
the  proof  is  complete. 
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